package 代码记录.指定公司代码练习记录.华为_2024.分值100.第36start;

import java.util.*;

/**
 * @author zx
 * @create 2024-02-16 12:13
 * 我的思路(自己当时这个想法很妙，但是后续不一定能做出来)
 * 2023年的思路，二刷看懂就行
 */
public class 分班_43 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        String[] arr = str.split(" ");
        Deque<String> stack = new ArrayDeque<>();
        for(int i = arr.length - 1;i >= 0;i--){
            stack.push(arr[i]);
        }
        System.out.println();
        List<Integer> one = new ArrayList<>();
        List<Integer> two = new ArrayList<>();
        boolean flag = true;//上一个进入one为true,进入two为false
        while(!stack.isEmpty()){
            String temp = stack.pop();
            String[] num = temp.split("/");
            int n = Integer.parseInt(num[0]);
            if(one.isEmpty() && two.isEmpty()){
                one.add(n);
                continue;
            }
            if(num[1].equals("Y") && flag == true){
                one.add(n);
                flag = true;
            }else if(num[1].equals("Y") && flag == false){
                two.add(n);
                flag = false;
            }else if(num[1].equals("N") && flag == true){
                two.add(n);
                flag = false;
            }else if(num[1].equals("N") && flag == false){
                one.add(n);
                flag = true;
            }
        }
        for(Integer i : one){
            System.out.print(i + " ");
        }
        System.out.println();
        for(Integer i : two){
            System.out.print(i + " ");
        }
    }
}
